#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
using namespace std;
string a;
int ans = 0;
int main()
{
    cin >> a;
    int n = 2;
    
}